Attorney Docket: RPS920020019US1/2492P 

Amendments to the Claims; 

This listing of claims replaces all prior versions and listings of claims in the application. 

Listing of Claims: 

1 . (Currently Amended) A method for optimizing leaf comparisons from a tree search 
of data stored in a tree structure within external memory of an embedded processing system, the 
method comprising: 

providing a control structure for leaf data comparison s, the control structure including as a 
control vector and a match ke y, the control vector indicating a type of comparison test to be 
performed on the match key: and 

storing the control structure including the control vector and the match key within a leaf of 
the tree structure.^ and 

utilizing the control v e ctor to direct typ e s of comparison tests performed with th e match 

2. (Currently Amended) The method of claim 1 , wherein the control vector further 
comprises a control setting that indicates a type of comparison test to be performed on a 
pre-detemiined for a chos e n portion of the match key. 

3. (Currently Amended) The method of claim 2, wherein the control setting further 
comprises a two-bit value that indicates a type of comparison test to be performed on a byte of the 
match key . 

4. (Original) The method of claim 2, further comprising providing the control 
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Structure in a fixed size block of memory. 

5. (Original) The method of claim 4, further comprising allowing storage of additional 
data in the fixed size block of memory following the control structure. 

6. (Currently Amended) The method of claim 2, wherein the control vector further 
comprises a control setting to indicate a masked compare test is needed to be performed, a masked 
compare test being a don't care comparison test . 

7. (Original) The method of claim 6, wherein the match key further comprises a mask 
pattem and key value for the masked compare test. 

8. (Currently Amended) The method of claim 2, wherein the control vector further 
comprises a control setting to indicate a range compare test is ne e ded to be performed, a range 
compare test being a comparison test that matches a value to a pre-determined range of values . 

9. (Currently Amended) The method of claim 8, wherein the match key further 
comprises maximum and minimimi values of a the pre-determined range of values for the range 
compare test 

10. (Currently Amended) An embedded processing system for optimizing leaf 
comparisons fi"om a tree search, the embedded processing system comprising: 

an embedded processor, the embedded processor including a tree search engine; and 
external memory coupled to the embedded processor, wherein the tree search engine 
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perfoms comparisons on leaf data in a tree structure within the external memory according to a 
control structure , the control structure comprising a control vector and match key in th e leaf data 
and being stored within a leaf of the tree structure, wherein the control vector indicates a type of 
comparison test to be performed on the match kev « 

1 1 . (Currently Amended) The embedded processing system of claim 10, wherein the 
control vector further comprises a control setting that indicates a type of comparison test to be 
performed on a pre-determined for a chosen portion of the match key. 

12. (Currently Amended) The embedded processing system of claim 1 1 , wherein the 
control setting further comprises a two-bit value that indicates a type of comparison test to be 
performed on a bvte of the match kev . 

13. (Original) The embedded processing system of claim 10, wherein the external 
memory comprises fixed sized blocks for storing the control structure. 

14. (Original) The embedded processing system of claim 13, wherein the extemal 
memory further stores additional data in the fixed size block of memory following the control 
structure. 

1 5. (Currently Amended) The embedded processing system of claim 1 1 , wherein the 
control vector further comprises a control setting to indicate a masked compare test is ne e ded to be 
performed, a masked compare test being a don't care comparison test . 
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16. (Original) The embedded processing system of claim 1 5, wherein the match key 
further comprises a mask pattern and key value for the masked compare test. 

17. (Currently Amended) The embedded processing system of claim 1 1, wherein the 
control vector further comprises a control setting to indicate a range compare test is ne e d e d to be 
performed, a range compare test bemg a comparison test that matches a value to a pre-determined 
range of values . 

1 8. (Currently Amended) The embedded processing system of claim 1 7, wherein the 
match key further comprises maximum and minimum values of a the pre-determined range of 
values for the range compare test. 

19. (Currently Amended) A method for optimizing leaf comparisons of a tree search, 
the method comprising: 

storing leaf data in a leaf of a tree structure in external DRAM of an embedded processing 

system; 

organizing the leaf data within fixed size blocks of memory in the external DRAM as a 
control vector and match key; and 

utilizing the control vector and match k e y to direct comparisons don e on to indicate a type 
of comparison to be performed on the match key within the leaf data by a tree search engine of the 
embedded processing system. 

20. (Currently Amended) The method of claim 19, wherein the control vector further 
comprises a control setting that indicates a type of comparison test to be performed on a 
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pre-determined for a chosen portion of the match key. 



21 . (Currently Amended) The method of claim 20, wherem the control setting further 
comprises a two-bit value that indicates a type of comparison test to be performed on a bvte of the 
match key . 

22. (Currently Amended) The method of claim 20, wherein the control yector fiuther 
comprises a control setting to indicate a masked compare test is n ee ded to be performed^ a masked 
compare test being a don't care comparison test . 

23. (Original) The method of claim 22, v^herein the match key further comprises a 
mask pattem and key yalue for the masked compare test. 

24. (Currently Amended) The method of claim 20, wherein the control vector further 
comprises a control setting to indicate a range compare test is ne e ded to be performed, a range 
compare test being a comparison test that matches a value to a pre-determined range of values . 

25. (Currently Amended) The method of claim 24, wherein the match key further 
comprises maximum and minimum values of a the pre-determined range of values for the range 
compare test. 

26. (Currently Amended) A computer readable medium containing program 
instructions for optimizing leaf comparisons from a tree search of data stored in a tree structure 
within external memory of an embedded processing system, the program instructions comprising 
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instructions to : 

provide providing a control structure for leaf data comparisons , the control structure 
including as a control vector and a match ke y, the control vector indicating a type of comparison 
test to be performed on the match key; and 

store the control structure including the control vector and the match key within a leaf of the 
tree stmcture. 

utilizing th e control v e ctor to dir e ct typ e s of comparison t e sts p e rform e d with the match 

27. (Currently Amended) A computer readable medium containing program 
instructions for optimizing leaf comparisons of a tree search, the program instructions 
comprising instructions to : 

store storing leaf data in a leaf of a tree structure in extemal DRAM of an embedded 
processing system; 

organize organizing the leaf data within fixed size blocks of memory in the extemal 
DRAM as a control vector and match key; and 

utilize utilizing the control vector and match k e y to direct comparisons done on to indicate 
a type of comparison to be performed on the match key within the leaf data by a tree search engine 
of the embedded processing system. 

28. (New) The method of claim 1, further comprising: 

performing the type of comparison test indicated by the control vector on the match key 
during a tree search of data stored in the tree structure. 
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